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Abstract. In this paper we study the semigroup J?^ of injective partial selfmaps almost everywhere 
the identity of a set of infinite cardinality A. We describe the Green relations on ^\°, all (two-sided) 
ideals and all congruences of the semigroup J^£°- We prove that every Hausdorff hereditary Baire 
topology r on J^J° such that r) is a semitopological semigroup is discrete and describe the closure 

\ of the discrete semigroup in a topological semigroup. Also we show that for an infinite cardinal A 

the discrete semigroup J?£° does not embed into a compact topological semigroup and construct two 
, non-discrete Hausdorff topologies turning J?£° into a topological inverse semigroup. 
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1. Introduction and preliminaries 



In this paper all spaces are assumed to be Hausdorff. Furthermore we shall follow the terminology 
of 0, El H\ El [23]. By u we shall denote the first infinite cardinal and by \A\ the cardinality of the 
^ ■ set A. If Y is a subspace of a topological space X and A C Y, then by cly(A) and Inty(A) we shall 
■ denote the topological closure and the interior of A in Y, respectively. 

For a semigroup S we denote the semigroup S with the adjoined unit by S 1 (see [5]). 
An algebraic semigroup S is called inverse if for any element x £ S there exists a unique element 
CO ■ a; -1 G S (called the inverse oix) such that xx~ x x = x and x~ x xx~ x = x' 1 . If S is an inverse semigroup, 
^ . then the function inv : S — > S* which assigns to every element x oi S its inverse element x _1 is called 
! inversion. 

If S is an inverse semigroup, then by E(S) we shall denote the band (i.e., the subsemigroup of 
idempotents) of S. If the band E(S) is a non-empty subset of S, then the semigroup operation on S 
determines a partial order ^ on E(S): e ^ / if and only if ef = fe = e. This order is called natural. A 
O ! semilattice is a commutative semigroup of idempotents. A semilattice E is called linearly ordered or a 
^T"! I chain if the semilattice operation induces a linear natural order on E. A maximal chain of a semilattice 
^ ■ is a chain which is properly contained in no other chain of E. The Axiom of Choice implies the 
^ . existence of maximal chains in any partially ordered set. According to [21j Definition II. 5. 12] a chain 
L is called an w-chain if L is isomorphic to {0, — 1, —2, —3, . . .} with the usual order ^. Let E be a 
semilattice and e G E. We denote |e = {/ G £ | / ^ e} and fe = {/ G E \ e < /}. By (^ <U (X), U) 
we shall denote the free semilattice with identity over a cardinal A ^ u, i.e., B^ <UJ [X) is the set of all 
finite subsets of A with the binary operation a ■ b = a U b, for a, b G ^^(A). 

If 5 is a semigroup, then we shall denote by =£f, ^ and ^ the Green relations on S (see [5]): 

if and only if aS 1 = bS 1 ; 

a££b if and only if S x a = S 1 ^, 

a fb if and only if S x aS l = S^S 1 ; 

3? = % n St. 
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The relation J? induced a quasi-order ^ on 5 as follows: 

a ^ j b if and only if S 1 aS 1 C S^^bS 1 , 

for a,b G S*. This implies that the inclusion order among two-sided ideals of S induces a partial order 
among the ^-equivalence classes: 

J a ^ J fe if and only if S x aS x C S ,1 6S rl , 

for a, 5 G 5, where by J a we denote the ^-class in 5 which contains an element a G S 1 (see [TTJ, 
Section 2.1]). Then we may thus regard Sj J? with the relation ^ as a partially ordered set. 
A semigroup S is called simple if S does not contain proper two-sided ideals. 

A semitopological (resp. topological) semigroup is a topological space together with a separately 
(resp. jointly) continuous semigroup operation. An inverse topological semigroup with the continuous 
inversion is called a topological inverse semigroup. 

In the remainder of the paper A denotes an infinite cardinal. 

Let Jfi\ denote the set of all partial one-to-one transformations of an infinite cardinal A together 
with the following semigroup operation: x(aj3) = (xat)/3 if x G dom(a/3) = {y G doma | ya G dom/3}, 
for a, /3 G J"\. The semigroup J?\ is called the symmetric inverse semigroup over the cardinal A (see 
[S]). The symmetric inverse semigroup was introduced by Wagner [22] and it plays a major role in the 
theory of semigroups. 

A partial map a G J"\ is called almost everywhere the identity if the set A \ dom a is finite and 
(i)a / i only for finitely many x G A. We denote 

= {a G J?\ | a is almost everywhere the identity}. 

Obviously, J*"^ is an inverse subsemigroup of the semigroup J? u . The semigroup J"^ 3 is called the 
semigroup of injective partial selfmaps almost everywhere the identity of A. We shall denote every 
element a of the semigroup J^£° by 

(X\ • • • x n 
Vl ■■■ Vn 

and this means that the following conditions hold: 

(i) A is the maximal subset of A with the finite complement such that a|^: A — )• A is an identity 
map; 

(ii) {xi, . . . , x n } and {yi, . . . , y n } are finite (not necessary non-empty) subsets of A \ A] and 
(in) a maps Xj into y,i for alH = 1, . . . , n. 

We denote the identity of the semigroup by I. 

Many semigroup theorists have considered topological semigroups of (continuous) transformations 
of topological spaces. Beida [2], Orlov [13 [2D], and Subbiah [21] have considered semigroup and inverse 
semigroup topologies on semigroups of partial homeomorphisms of some classes of topological spaces. 

Gutik and Pavlyk [T2] considered the special case of the semigroup Jf™\ an infinite topological 
semigroup of A x A- matrix units B\. They showed that an infinite topological semigroup of A x A- 
matrix units B\ does not embed into a compact topological semigroup and that B\ is algebraically 
/i-closed in the class of topological inverse semigroups. They also described the Bohr compactification 
of B\, minimal semigroup and minimal semigroup inverse topologies on B\. 

Gutik, Lawson and Repovs [11] introduced the notion of a semigroup with a tight ideal series 
and investigated their closures in semitopological semigroups, in particular, in inverse semigroups 
with continuous inversion. As a corollary they showed that the symmetric inverse semigroup of finite 
transformations J^™ of infinite cardinal A is algebraically closed in the class of (semi)topological inverse 
semigroups with continuous inversion. They also derived related results about the nonexistence of 
(partial) compactifications of semigroups with a tight ideal series. 

Gutik and Reiter [13] showed that the topological inverse semigroup is algebraically /i-closed 
in the class of topological inverse semigroups. They also proved that a topological semigroup S with 
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countably compact square S x S does not contain the semigroup J^ 1 for infinite cardinals A and showed 
that the Bohr compactification of an infinite topological semigroup is the trivial semigroup. 

In [JS] Gutik and Reiter showed that that the symmetric inverse semigroup of finite transformations 
J^™ of infinite cardinal A is algebraically closed in the class of semitopological inverse semigroups with 
continuous inversion. Also there they described all congruences on the semigroup J^" and all compact 
and countably compact topologies r on J 1 ™ such that (y™, r) is a semitopological semigroup. 

Gutik, Pavlyk and Reiter [13] showed that a topological semigroup of finite partial bijections of 
an infinite cardinal with a compact subsemigroup of idempotents is absolutely i?-closed. They proved 
that no Hausdorff countably compact topological semigroup and no Tychonoff topological semigroup 
with pseudocompact square contain J?™ as a subsemigroup. They proved that every continuous homo- 
morphism from a topological semigroup J?™ into a Hausdorff countably compact topological semigroup 
or Tychonoff topological semigroup with pseudocompact square is annihilating. They also gave suffi- 
cient conditions for a topological semigroup to be non-if-closed and showed that the topological 
inverse semigroup is absolutely if -closed if and only if the band E(j?l) is compact [13]. 

In [16] Gutik and Repovs studied the semigroup J^(N) of partial cofinite monotone bijective trans- 
formations of the set of positive integers N. They showed that the semigroup y£(N) has algebraic 
properties similar to the bicyclic semigroup: it is bisimple and all of its non-trivial group homomor- 
phisms are either isomorphisms or group homomorphisms. They proved that every locally compact 
topology r on ^£(N) such that (j^(N), r) is a topological inverse semigroup, is discrete and described 
the closure of (J?£(N),t) in a topological semigroup. 

In [1] Gutik and Chuchman studied the semigroup y^(N) of partial co-finite almost monotone 
bijective transformations of the set of positive integers N. They showed that the semigroup J?£*(N) 
has algebraic properties similar to the bicyclic semigroup: it is bisimple and all of its non-trivial group 
homomorphisms are either isomorphisms or group homomorphisms. Also they proved that every Baire 
topology r on y^{N) such that (J?J£ (N) , t) is a semitopological semigroup is discrete, described the 
closure of {J?£ (N),r) in a topological semigroup and constructed non-discrete Hausdorff semigroup 
topologies on the semigroup J^J^iN). 

In this paper we study the semigroup J?£° of injective partial selfmaps almost everywhere the identity 
of a set of infinite cardinality A. We describe the Green relations on J^°, all (two-sided) ideals and all 
congruences of the semigroup We prove that every Hausdorff hereditary Baire topology r on J?£° 
such that (<^°,t) is a semitopological semigroup is discrete and describe the closure of the discrete 
semigroup J"^ in a topological semigroup. Also we show that for an infinite cardinal A the discrete 
semigroup does not embed into a compact topological semigroup and construct two non-discrete 
Hausdorff topologies turning J?£° into a topological inverse semigroup. 

2. Algebraic properties of the semigroup j^ a °° 

The definition of the semigroup J"^ implies the following proposition: 

Proposition 2.1. A partial map a G J?\ is an element of the semigroup J^%° if and only if the 
following assertions hold: 

(i) | A \ doma| = |A \ rana|; and 

(ii) there exists a subset A C domaflrana such that X\A is a finite subset of X and the restriction 
ci\a'- A — y A is the identity map. 

Proposition 2.2. (i) An element a of the semigroup J^^° is an idempotent if and only if (x)a = x 
for every x G doma. 
(ii) If e,t G E(j?£°), then e ^ i if and only if dome C domt. 

(Hi) The semilattice E(J?£°) is isomorphic to (^< W (A), U) under the mapping (e)h = A \ dome. 
(iv) Every maximal chain in E(J?^°) is an u-chain. 
(v) aM(3 in J?£° if and only if doma = dom/3. 
(vi) aJ^fi in J?£° if and only if ran a = ran/3. 

(vii) aJf(3 in J?£° if and only if doma = dom/3 and ran a = ran/3. 
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(viii) a < 3if3 in J?£° if and only if |A \ doma| = |A \ dom/3|. 
(ix) If n is a non-negative integer, then for every a, (3 G J?£° such that |A\doma| = |A\dom/3| = n 

there exist 7,5 G JF%° such that a — 7 ■ /3 • 8 and |A \ doni7| = |A \ dom5| = n. 
(x) For every non-negative integer n the set I n = {a G J"^ | |A \ doma| ^ n} is an ideal in J"^ . 

Moreover, for every ideal I in J?^ there exists an integer n ^ such that I is equal to I n . 
(xi) $ = f m 

(xii) If Xi and A2 are infinite cardinals such that Ai ^ A2 then J"^ is a subsemigroup of the semigroup 
■ 

(xiii) (/ A °°/ J?, =4) is an oj- chain for any infinite cardinal A. 



roo 



Proof. Statements (i) — (iv) are trivial and they follow from the definition of the semigroup J?^ 

(v) Let be a, (3 G J?£° such that aMf3. Since a/ A °° = (3J?£° and is an inverse semigroup, 
Theorem 1.17 [5] implies that aJ^°° = aa" 1 J^ 00 , = J^ 00 and hence aa" 1 = Therefore 

we get that doma = dom ft. 

Conversely, let be a, (3 G J^^° such that doma = dom/3. Then aa" 1 = Since J>^ is an 

inverse semigroup, Theorem 1.17 [5] implies that a^^ = aa~ x J?^ = (3^^° and hence q/ a °° = [3^%° . 

The proof of statement (vi) is similar to (t>). 

Statement (vii) follows from (v) and (vi). 

(viii) Let a, (3 G be such that aS>(3. Then there exists 7 G sucn that aJ2?7 and 7^/3. 
Therefore by statements (v) and (wz) we have that ran a; = ran 7 and dom 7 = dom/3. Then Propo- 
sition 12.11 implies that |A \ ran7| = |A \ dom7| and |A \ ran f3\ = |A \ dom/3|, and hence we get that 
|A \ doma| = |A \ dom/3|. 

Let a and [3 are elements of the semigroup JF™ such that |A \ doma| = |A \ dom/9|. Then Proposi- 
tion [2J] implies that |A \ ran a\ = |A \ doma| and |A \ ran (3\ = |A \ dom/3|. Let A a and Ap be maximal 
subsets of A such that the sets A \ A a and A \ Ap are finite and the restrictions a\A a - A a A a and 
(3\a i3 : Ap Ap are identity maps. We put A = A a fl Ap. Since A \ A a and A \ Ap are finite subsets of 
A we conclude that A \ A is a finite subset of A too. Since |A\doma| = |A\dom/3| < oj Proposition 12. II 
implies that 

I doma \ A\ = I ran a \ A\ = | dom /3 \ A\ — | ran (3\A\ = n 

for some non-negative integer n. If n = 0, then a = (3. Suppose that n ^ 1. Let {xi, . . . , x n } = rana\A 
and . . . , y n } = dom \ A. We define 
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X\ • • • X Ti 



A 



Then by statements (v) and (vi) we have that aJz?7 and 7^/3 in J?™. Hence a£>(3 in 

(ix) Let a and [3 be arbitrary elements of the semigroup JP™ such that |A\doma| = |A\dom/3| = n 
for some non-negative integer n. Let A a and Ap be maximal subsets of A such that the sets A \ A a 
and \ \Ap are finite and the restrictions ol\a 01 '- A a —> A a and PIa^'- Ap — > Ap are identity maps. 
We put A = A a D Ap. Since A \ A a and A \ Ap are finite subsets of A we conclude that A \ A is a 
finite subset of A too. Since |A \ doma| = |A \ dom/3| the definition of the semigroup J?£° implies 
that I doma \ A\ — | dom/3 \ A\ < oj. If doma \ A — dom/3 \ A = then a = (3 and hence 
a = 7 • /3 • 8 for 7 = 5 — I. Otherwise we put {x±, . . . , Xk} = doma \ A, {y l7 . . . , y k } = dom/3 \ A, 
b\ = (yi)(3, . . . , b k = (y k )(3 and a x = (xi)a, . . . ,a k = (x k )a, for some positive integer k. We define 
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xi ■ ■ ■ x k 

yi ■■■ Vk 



A I and 5 



h ■■ ■ b k 
a 1 ■■ ■ a k 



A 



Then 7, 5 G |A \ dom7| = |A \ dom<5| = n and a — 7 ■ /3 ■ 5. 

(x) Let a and (3 be arbitrary elements of the semigroup JP£°. Since a and /3 are injective partial 
selfmaps almost everywhere the identity of the cardinal A we conclude that 

I A \ dom(a ■ (3)\ ^ max{|A \ doma|, |A \ dom/3|}. 

This implies the first assertion of statement (x). 
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Let / be an ideal in J?%°. Then the definition of the semigroup J?£° implies that there exists a £ I 
such that 

| A \ doma| = min{|A \ doni7| | 7 £ /}. 

Then |A \ doma| = n for some integer n ^ 0. Hence / C /„ and by statement (ix) we get that I n C /. 
This implies the second assertion of the statement. 
Statement (xi) follows from statement (ix) 

X \ ' Xf 



(xii) Let a 
We put 



yi ■■■ V 



n 



A^j be an arbitrary element of the semigroup J?™ and B — A2 \ Ai. 



a 



V\ ■■■ Vn 



AUB 



Obviously that 5 £ ^x°- Simple verifications show that the map h: J?^ — > defined by the 
formula (a)h = a is an isomorphic embedding of the semigroup J?^ into 

Statement (xiii) follows from items (viii) and (xi). □ 

Later we shall need the following proposition: 

Proposition 2.3. Let A be an arbitrary infinite cardinal. Then for every finite subset {x±, . . . ,£„} of 
A the semigroups J"^ and J?^° are isomorphic for rj = A \ {x\, . . . , x n }. 

Proof. Since A is infinite we conclude that there exists a bijective map / : A — > rj. Then the bijection 
/ generates a map h : — > J^ 00 such that the following condition holds: 

(a\)h = a v if and only if ((x)f)a v = ((x)a\)f for every x £ A, 

where a\ £ and a v £ J^°°. 

Now we shall show that so defined map h is injective. Suppose to the contrary that there exist 
distinct elements a\, (3\ £ such that (a\)h = ((3\)h. We denote a v = (a\)h and (3 V = ((3\)h. 
Then doma^ = dom/3^ and ran a, = ran/3^ and since /: A — > t] is a bijective map we conclude that 
doma A = dom/3 A and rana A = ran/3 A . Therefore there exists x £ rana A such that (x)a>\ 7^ (x)(3\. 
Since (ct\)h = ((3\)h we have that ((x)f)a v = ((x)f)f3 v . But ((x)f)a v = ((x)a\)f and ((x)f)(3 v = 
((x)(3\)f and since the map /: A — > r\ is bijective we conclude that (x)ct\ = (x)f3\, a contradiction. 
The obtained contradiction implies that the map h: — > J^^° is injective. 

Let 

X ^ * X f 
Vl ■■■ Vr, 

be an arbitrary element of the semigroup J?^°, where A C rj and x±, . . . , x n , y±, . . . , y n £ rj. Since the 
map / : A — > 77 is bijective we conclude that 
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Mr 1 ••• Mr 1 
ax ~ [ (yi)/' 1 ■■■ (z/n)/" 1 



(A)t 



is a partial bijective map from A into A such that the sets A\doma^ and A\rana A are finite. Therefore 
a\ £ J^%° and hence the map h: J?£° — > J^ 00 is bijective. 

Now we prove that the map h: J"^ — > J^ 00 is a homomorphism. We fix arbitrary elements a\, (5\ £ 
J^ and denote a v = (a\)h and /3 V = (j3\)h. Then for every x £ rana A we have that 

{(x)f)(a v ■ (3 V ) = = (((x)a A )/) A, = (((x)a A )&)/ = ((x)(a x ■ (3 x ))f, 

and hence (ct\ ■ fi\)h = a v ■ f3 v = (a\)h ■ ((3\)h. 

Therefore h is an isomorphism from the semigroup J?£° onto J^^°. □ 

Proposition 2.4. Let A be an arbitrary infinite cardinal. Then for every idempotent e of the semigroup 



the semigroups J?£°(e) = e ■ J?£° ■ e and J?£° are isomorphic. 
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Proof. Since 

J^(e) = e ■ ■ e = e ■ J? n ^ A °° • e = 

= {a G J^ A °° | doma C dome} n {a G J^ 00 | ran a C rane} = 
= {a G | doma C dome and ran a C rane}, 

Proposition 12.31 implies the assertion of the proposition. □ 

Proposition 2.5. For every a, (3 G , both sets {x G ^ A °° | a- \ = P} and {x G ^ A °° | = /3} are 
finite. Consequently, every right translation and every left translation by an element of the semigroup 
is a finite-to-one map. 

Proof. We denote S = {x G \ a ■ x = P} and T = {x G J^ 00 | a -1 • a ■ x = a' 1 ■ /?}. Then 
S C T and the restriction of any partial map x £ ^ to dom(a _1 ■ a) coincides with the partial 
map a -1 • /?. Since every partial map from the semigroup J?£° is an injective partial selfmap almost 
everywhere the identity we have that there exist maximal subsets A a ~i a and A a -ip in A such that 
the sets A \ A a -i a and A \ A a -ip are finite and the restrictions (a -1 ■ o)\a_ _ x '■ A a -i a — > A a -i a and 
(a" 1 • /3)U ce _i )3 : A a -ip — > A a -ip are identity maps. We put A = A a -i a fl A a -ip. Then the definition 
of the semigroup J?™ implies that the restrictions (a -1 • o)\a' A — > A and (a^ 1 ■ (3)\a' A — > A are 
identity maps and the set A \ A is finite. This implies that the set T is finite and hence the set S is 
finite too. □ 

For an arbitrary non-zero cardinal A we denote by 500(A) the group of all bijective transformations 
of A with finite supports (i.e., a G Soo(A) if and only if the set {x G A | (x)a 7^ x} is finite). 
The definition of the semigroup J^£° and Proposition 12.41 imply the following proposition: 

Proposition 2.6. Every maximal subgroup of the semigroup J?£° is isomorphic to Soo(A). 



3. On congruences on the semigroup J^ 00 

If 9t is an arbitrary congruence on a semigroup S, then we denote by $9^: S —> S/9t the natural 
homomorphisms from S onto S/fR. Also we denote by Qs an d A5 the universal and the identity 
congruences, respectively, on the semigroup S, i. e., Q(S) = S x S and A(5) = {(s, s) | s G S}. 

The following lemma follows from the definition of a congruence on a semilattice: 

Lemma 3.1. Let 9t is an arbitrary congruence on a semilattice E. Let a and b be elements of the 
semilattice E such that a9%. Then 

(i) aDl(ab); and 

(ii) if a ^ b then ad\c for all c G E such that a ^ c ^ b. 



Proposition 3.2. Let 91 be an arbitrary congruence on the semigroup Let e and <p be idempotents 
of such that etRip and e ^ <p. If \ dom^ \ dome| = 1 then the following conditions hold: 

(i) </?9U for all idempotents 1 G \.y>; and 

(ii) (/?9tx for all idempotents x £ <^\° such that |A \ domy?| = |A \ domx|- 

Proof, (i) First we shall show that (pVhjj for all idempotents ip G Lr. By Proposition ^. 21 (iv) there exists 
a maximal (not necessary unique) w-chain L in E(^£°) which contains e and ip. Let L = {e\, . . . , e n } 
be a maximal subchain in L such that ip = e n < . . . < E\ = e, where n is some positive integer. The 
existence of the subchain L follows from Proposition 12.21 (iv) too. Let 



x 



dom^! \ dome, 
We put 



x 



n-l 



dom e n -2 \ dom e 



n—l ) 



x 2 = dome! \ dome 2 , X\ = domip \ domei. 



x 2 



dome 2 





f x 2 




v x 3 



dome 3 



n-l 



X, 



■1 1 



dome, 
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Then we have that 

a^ 1 • cp • ati — E\ and ot{ 1 • E\ • a,\ — £2] 
«2 1 ■ E\ ■ «2 = £2 and a^ 1 ■ £2 • a 2 = £3] 

a n-i ' £ n-2 • ot-n-i = £n-i and a„_j • £ n -\ • Ct n -\ = £ni 

and hence £i9fe2, £2^3, • • • , £ n -i^£ n - Since (^Dfe we have that (pDle n . This completes the proof of the 
statement. 

Let 1 be an arbitrary idempotent of the semigroup J?£° such that t G |</9. We put Lq — s ■ 1. Then 
by previous part of the proof we have that L$Vp and hence by Lemma [3. II we get $Vp. 

(ii) Let x be an arbitrary idempotent of the semigroup J^£° such that ip 7^ \ and |A \ dom<^| = |A \ 
domxl- Then e-x ^ P and hence by statement (i) we get that (e-yJ^V- Since |A\dom<^| = |A\domx| 
we conclude that | domy9\dom(£:-x)| = | dom \ \ dom(e • \) \ . Let be {x±, . . . , = dom p \ dom(e • x) 
and {z/i, . . . , yk) = dom% \ dom(e • x)- We put 



a 



dom(e ■ x) 



xi ■■ ■ x k 

yi ■■■ Vk 

Then a~ l ■ <p ■ a — x and a -1 ■ (e • %) • a — e - %. Therefore we get that (e ■ xffix and hence <p9lx- This 
completes the proof of our statement. □ 



Theorem 3.3. Let d\ be an arbitrary congruence on the semigroup J^^° and e and ip be distinct 
9\- equivalent idempotents of JP£° . Then for every a G J^ A °° such that 

I A \ dom a \ ^ min { | A \ dom <p\ , | A \ dom e | } . 

Proof. In the case when a is an idempotent of the semigroup the statement of the theorem follows 
from Lemma 13.11 and Proposition 13.21 

Suppose that a is an arbitrary non-idempotent element of the semigroup J^ A °° such that |A\doma| ^ 
max {|A \ dom<y?|, |A \ dome:|}. Since J"^ is an inverse semigroup we have that a ■ a -1 ■ a = a and 
Propositions 12.11 and 12.21 imply that 

|A \ doma| = |A \ doma _1 | = |A \ dom(a ■ = |A \ dom(a _1 ■ a)\ ^ min {|A \ dom<^|, |A \ dome|} . 

Hence (a ■ and by Proposition 13.21 we have that (a ■ for every idempotent 1 of the 

semigroup JP£° such that 1 G \.e. Definition of the semigroup implies that for every a G J?£° there 
exists an idempotent q a G such that a-q = q- a = <;-(a- a -1 ) = <; for all idempotents q G J"^ 
such that <j G \.q a . Let v = q a ■ e. Then (a ■ a -1 )^^ and a-v — v ■ a — v ■ {a - a -1 ) = v. Therefore we 
get 

= (a ■ a -1 ■ = (a • oT 1 )^ ■ (a)®<n = (^)$jr • = {v ■ = 

and c$\v. Hence we have that □ 

Proposition 3.4. Let 91 6e an arbitrary congruence on the semigroup J?£° . Let e be an idempotent 
o// A °° such that |A \ dome:| ^ 1 and the following conditions hold: 

(i) there exists an idempotent <p G such that e9\p and |A \ domv?| ^ |A \ dome|; and 
(ii) does not exist an idempotent ip G JP£° such that eJiip and |A \ dom^| < |A \ dome|. 

Then there exists no element a of the semigroup J?£° such that and |A \ doma| < |A \ dome|. 

Proof. Suppose to the contrary that there exists a G J?£° such that eDla and |A\doma| < |A\dome|. 
Since J^£° is an inverse semigroup Lemma III. 1.1 [2T] implies that e^Pia~ l and hence • a -1 ). But 

I A \ dom(a • = |A \ doma| < |A \ dome|, a contradiction. An obtained contradiction implies the 
statement of the proposition. □ 

Proposition 3.5. Let 9^ be an arbitrary congruence on the semigroup ■ Let a and (3 be non-J^f- 
equivalent elements of J^£° such that Then 7^0; for all 7 G J?£° such that 

|A \ doni7| ^ min{|A \ doma|, |A \ dom,5|} . 
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Proof. Since a and (3 are non- ^-equivalent elements of the inverse semigroup JP™ we conclude that 
at least one of the following conditions holds: 
(i) a ■ or 1 ^ & ■ /T 1 ; 
(ii) a~ l -a^ (3~ l ■ (3. 

Suppose that the case a ■ a -1 7^ (3 ■ holds. In the other case the proof is similar. Since JP™ is an 
inverse semigroup Lemma III. 1.1 [21] implies that f3~ 1 9\a~ 1 and hence (/3 • (3~ l )d\(a ■ a" 1 ). Then we 
have that 

|A \ doma| = |A \ dom(a • a" 1 )! and |A \ dom/3| = |A \ dom(/3 ■ /3 _1 ) | 

and hence the assumptions of the Theorem 13.31 hold. This completes the proof of the proposition. □ 

Proposition 3.6. Let !SH be an arbitrary congruence on the semigroup J^£° . If a and (3 are distinct 
Jif -equivalent elements of J"^ such that ct¥{(3, then 'yDla for all 7 £ J^£° such that 

I A \ dom 7 1 > I A \ dom a \ . 

Proof. Since ^ A °° is an inverse semigroup Theorem 2.20 [5] and Proposition 12.21 (viii) imply that 
without loss of generality we can assume that a and (3 are elements of a maximal subgroup H(e) of 
J?£° with unity e. Since (a ■ a~ l )%{(f3 ■ a -1 ) we can assume that a is an identity of the subgroup H(e). 
Let x £ dom a such that (x)(3 7^ x. We put e\ : dom a \ {x} — > dom a \ {x} be an identity map. Then 
£1 ■ a — £1 and ran(£i • (3) 7^ ran(ei). Therefore by Proposition 12.21 (vii) we get that the elements £1 
and £1 • [3 are not ^-equivalent. Since |A \ dom£i| = |A \ dom(£i • (3)\ we have that the assumptions 
of Proposition 13.51 hold. This completes the proof of the proposition. □ 

Theorem 13.31 and Propositions 13.41 13.51 and 13.61 imply the following proposition: 

Proposition 3.7. Let IK be an arbitrary congruence on the semigroup J?£° . Let a and (3 be distinct 
' -equivalent elements of J?£° such that a9lj3 and suppose that there does not exist 7 £ J?£° such that 
a9vy and |A \ doni7| < |A \ doma|. Then elements \i,v £ J?£° with |A \ dom/i| < |A \ doma| and 
I A \ domz/| < I A \ doma| are 91-equivalent if and only if [i = v. 

Definition 3.8. For every non-negative integer n we denote by &n(I) the congruence on the semigroup 
S£° generated by the ideal I n , i. e., £ n (7) = (I n x I n ) U A(j^°°). We observe that Mq(I) = fi(^ A °°). 

Remark 3.9. The group 800(A) has only one non-trivial normal subgroup: that is a group A 00 (A) of 
all even permutations of the set A (see [TU], pp. 313-314, Example] or [IB])- Therefore every non-trivial 
homomorphism of S^A) is either an isomorphism or its image is a two-elements cyclic group. 

Definition 3.10. Fix an arbitrary non-negative integer n. We shall say that elements a and (3 of the 
semigroup J?%° are ns x - equivalent if the following conditions hold: 

(i) a,W(3\ and 

(ii) I A \ doma| = |A \ dom/3| = n. 

We define a relation ^(Soo) on the semigroup J?£° as follows: 

•MSoo) = {(«,/?) I (a, /3) £ n Soo } U (J n+1 x I n+l ) U A(^ A °°). 

Simple verifications show that so defined relation ^n(Soo) on J^£° is an equivalence relation for every 
non-negative integer n. 

Proposition 3.11. The relation -ft n (5oo) ^ s a congruence on the semigroup J^°. 

Proof. First we consider the case when n = 0. If a and [3 are distinct elements of the semigroup 
J?£° such that a^ (Soo)/3, then either a,f3 £ H(I) or a,f3 £ Ii. Suppose that a,f3 £ H(T). Then 
for every 7 £ J?£° we have that either a ■ 7, /? ■ 7 £ H(T) or a ■ 7, (3 ■ 7 £ Ii, and similarly we get 
that either 7 • a, 7 • /3 £ H(T) or 7 • a, 7 ■ /3 £ ix- If a, /3 £ ii then for every 7 £ we have that 
a • 7, /3 • 7, cc • 7, j3 ■ 7 £ Ii. Therefore ^o(Soo) is a congruence on the semigroup 

Suppose that n is an arbitrary positive integer. Let a and (3 be distinct elements of the semigroup 
J?£° such that a&ni^Soo) (3 . The definition of the relation ^(Soo) implies that only one of the following 
conditions holds: 
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(i) |A \ doma| = |A \ dom/3| = n; or 
(ii) | A \ dom«| > n and |A \ dom (3\ > n. 

First we suppose that |A\doma| = |A\dom/3| = n. Let 7 be an arbitrary element of the semigroup 
J^ A °°. We consider two cases: 

a) dom a C ran 7; and 

b) dom a Gj ran 7. 

Since the elements a and f3 are J^-equivalent in J^£° Proposition 12.21 (vii) implies that in case a) we 
have that dom(7 ■ a) = dom(7 • (3) and ran(7 • a) = ran(7 ■ (3). Then again by Proposition 12.21 (vii) the 
elements 7 ■ a and 7 ■ (3 are ^-equivalent in J^£°. Since dom a C ran 7 we get that |A \ dom(7 ■ a)\ — 
|A\dom(7-/3)| = n. Hence we obtain that (7-a)^ n (S 0O )(7-/3). In case b) we have that j-a,j-/3 E I n+ i 
and hence (7 ■ a)^ ri ,(S 00 )(7 • /3). 

The proof the assertion that a^^Soo)/? implies (a • 5)^(3^) (f3 ■ 5) for every 5 E J 1 ™ is similar. 

Suppose that |A \ doma| > n and |A \ dom/3| > n. Then a, (3 G I n+ \. By Proposition 12.21 (x) we 
have that 7 • a, 7 • /?, a ■ 5, (3 ■ 6 G J„ + i and hence (7 • a)^ ra (Soo)(7 ■ (3) and (a ■ 5)^ n (Soo)(/3 ■ 5) for all 
7, 5 G This completes the proof of the proposition. □ 

Definition 3.12. Fix an arbitrary non-negative integer n. We shall say that elements a and f3 of the 
semigroup J"^° are n^- equivalent if the following conditions hold: 

(i) 

(ii) a ■ f3~ 1 is an even permutation of the set dom a; and 
(Hi) I A \ doma| = |A \ dom/3| = n. 

We define a relation ^(Aqo) on the semigroup as follows: 

^(Aoo) = {(a, (3) I (a, (3) G n Aoo } U (I n+1 x 7 n+1 ) U A(> A °°). 

Simple verifications show that so defined relation ^(Aqo) on J^ is an equivalence relation for every 
non-negative integer n. 

Proposition 3.13. The relation ^(A^) is a congruence on the semigroup J?£° . 

Proof. First we consider the case when n = 0. If a and f3 are distinct elements of the semigroup J"^ 
such that a^o(Soo)/3, then either a, (3 G H(I) or a, (3 G Ii. Suppose that a,f3 E H(I). Then for every 
7 G -ff(I) we have that a ■ 7, /3 • 7, 7 • a, 7 • /3 G #(1). Then (a • 7) • (/3 • 7) _1 = a • 7 • 7 _1 • = a • 
is an even permutation of the set A. Also, since a ■ is an even permutation of the set A we get that 
(7 • a) ■ (7 • = 7 • a ■ (3~ l ■ 7" 1 is an even permutation of the set A too. For every 7 G I\ we have that 
a ■ 7, j3 • 7, 7 • a, 7 • /? G Ji. If a, /3 G /1 then for every 7 G o^* 5 we have that a • 7, j3 • 7, a • 7, /3 • 7 G Ji. 
Therefore ^o(Aoo) is a congruence on the semigroup J?£°. 

Suppose that n is an arbitrary positive integer. Let a and (3 be distinct elements of the semigroup 
J^£° such that aR n (A 00 )(3. The definition of the relation ^(Aqo) implies that only one of the following 
conditions holds: 

(i) |A \ doma| = |A \ dom/3| = n; or 
(ii) I A \ doma| > n and |A \ dom/3| > n. 

First we suppose that |A\doma| = |A\dom/3| = n. Let 7 be an arbitrary element of the semigroup 
We consider two cases: 

a) dom a C ran 7; and 

b) dom a Gj ran 7. 

Suppose case a) holds. Since the elements a and (3 are J^-equivalent in J>^ we have that Propo- 
sition 12.21 (vii) implies that dom(7 • a) = dom(7 • /3) and ran(7 • a) = ran(7 • (3). Then again by 
Proposition 12.21 (vii) the elements 7 • a and 7 • (3 are ^-equivalent in J^£°. Since dom a C ran 7 
we get that |A \ dom(7 • a)| = |A \ dom(7 • (3)\ = n. We define a partial map 71 : A — A as follows 
7i — 7|(doma)7- 1 : (doma^" 1 — > doma. Then we get that |A\dom7!| = |A\doma| = |A\dom/3| = n, 
7 • a = 71 • a, 7 • f3 = 71 • f3 and hence (7 • a) ■ (7 ■ (3)~ x = (^ ■ a) ■ (71 • (3)~ l = 71 • a ■ • 7-f 1 . 
Since a ■ f3~ l is an even permutation of the set doma we conclude that 71 • a ■ (3^ ■ ^y^ 1 is an even 
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permutation of the set dom 71 = (doma)7 _1 . Hence we obtain that (7 ■ a)^ n (Aoo)(7 • (3). In case b) 
we have that 7 • a, 7 • /? G I n+ i and hence (7 ■ oi)^ n (A 00 )( r y ■ /?). 

The proof the assertion that a.ft^Aoo)/? implies (a ■ 5)^ n (A 00 )( ( 5 • 5) for every 5 G is similar. 

Suppose that |A \ doma| > n and |A \ dom/5| > n. Then a, (3 G / n +i- By Proposition 12.21 (x) we 
have that 7 • cc, 7 • /3, a; • 5, /3 ■ 5 G J n +i and hence (7 • a)^ n (A 00 )(7 • /3) and (a • (5)^ n (Aoo)(/3 • 5), for all 
7, 5 G This completes the proof of the proposition. □ 

Theorem 3.14. The family 

Cong(J?Z°) = {A(^ A °°), Q(J?n} U {^(Soo) I n = 0, 1, 2, . . .} U {^(Ax,) | n = 0, 1, 2, . . .}U 
U{^(/ n ) I n= 1,2,...} 

determines all congruences on the semigroup JP£°- 

Proof. Let 91 be non-identity congruence on the semigroup J^ 00 . Since the set of all non- negative 
integers with respect to the usual order ^ is well ordered there exists a minimal non-negative integer 
n such that there are two distinct elements a and (3 in J?£° such that a91/3 and 

min {|A \ doma|, |A \ dom/3|} = n, 

i.e., for any non-negative integer m < n if for a and [3 in J^ 00 such that a91/3 and 

min { I A \ dom a\ , | A \ dom (3 \ } = m 

then a = (3. 

We consider two cases: 

(2) |A \ doma| 7^ |A \ dom/9|; and 
(ii) |A \ doma| = |A \ dom/3|. 

Suppose case (2) holds and |A \ doma| = n < |A \ dom/3|. Then a and (3 are not ^-equivalent 
elements in and hence by Proposition I3.5l we obtain that «9l7 for all 7 G J?£° with |A\dom7| ^ n. 
Then Proposition 13.71 implies that /z91z/ if and only if \i = v for all elements fi, v G such that 
I A \ dom/x| < n and |A \ domz/| < n. Hence we get that 91 = &n(I). We observe if n = then 
91 = fi(^ A °°). 

We henceforth assume that case (ii) holds. 

If a and [3 are not ^-equivalent elements in J^£° and then by Proposition 13.51 we have that «9l7 
for all 7 G such that |A \ dom7| ^ n. Then Proposition 13.71 implies that /i91z/ if and only if \i — v 
for all elements /i, ^ G such that |A \ dom ^1 < n and |A \ domz/| < n, and hence we have that 
91 = &n(T). Also in this case if n = then 91 = ^(J^ 00 ). 

Suppose that a and /3 are ^-equivalent elements in J?£° and there exists no non- ^-equivalent 
element 5 of the semigroup J*™ such that a.915. Otherwise by the previous part of the proof we have 
that 91 = &n(I). Since (a ■ a _1 )91(/3 ■ a -1 ) we conclude that without loss of generality we can assume 
that a is an identity element of ^-class H(a) which contains a and f3 7^ a. Since a is an idempotent 
of the semigroup J?™ we have that dom a = ran a and the restriction a | d om « : dom a — > dom a is an 
identity map. Also we observe that the restriction of the partial map /9|doma : dom a — > dom a is a 
permutation of the set dom a. Therefore without loss of generality we can consider f3 as a permutation 
of the set dom a. 

We consider two cases: 

(1) (3 is an odd permutation of the set dom a; and 

(2) (3 is an even permutation of the set dom a. 

Suppose that (3 is an odd permutation of the set dom a. Since H(a) is a subgroup of the semigroup 
J 1 ™ we conclude that the image (H(a))§<n of H(a) is a subgroup in J?™ /91. Since the subgroup 
H(a) is isomorphic to the group Soo(A) and the group of all even permutations Aoo(A) of the set A 
is a unique normal subgroup in Soo(A) (see [101 pp. 313-314, Example] or [18]) we conclude that the 
image (H(a))Qy{ is singleton. Then by Theorem 2.20 [5] and Proposition 12.21 (v Hi) for every 7 G JP™ 
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with | A \ dom7| = |A \ domo!| the image (if 7 )$fn of the ^-class if 7 which contains the element 7 is 
singleton and hence by Propositions I3.5j 13.61 and 1X71 we get that £H = ^(Sqo). 

Suppose that is an even permutation of the set doma. If the subgroup H(a) contains an odd 
permutation 5 of the set doma then by previous proof we get that D\ = ^ n (Soo). Suppose the subgroup 
H(a) does not contain an odd permutation 5 of the set doma. Since the subgroup H(a) is isomorphic 
to the group Soo(A) and the group of all even permutations A 00 (A) of the set A is a unique normal 
subgroup in Soo(A) we conclude that the image (H(a))&yt is a two-element subgroup in J?£°/D\. Then 
by Theorem 2.20 [5] and Proposition 12.21 (viii) for every 7 G ^ A °° with |A \ dom7| = |A \ doma| the 
image (H^Q^ of the ^-class H 1 which contains the element 7 is a two-element subset in J"^ /d\ and 
hence by Propositions 13. 5\ 13.61 and I3TT1 we get that = ^„(Aoo). □ 

4. On topologizations of the free semilattice (^ <w (A),U) 

Definition 4.1 ([!]). We shall say that a semigroup S has the F-property if for every a,b,c,d G S 1 
the sets {x G S \ a ■ x = b} and {x G S \ x ■ c = d} are finite or empty. 

Recall [9] an element a; of a semitopological semilattice S is a local minimum if there exists an open 
neighbourhood U(x) of x such that U(x) D lx = {x}. This is equivalent to statement that ^\x is an 
open subset in S. 

A topological space X is called Baire if for each sequence Ai, A2, ■ ■ ■ , A i7 . . . of nowhere dense subsets 

00 

of X the union Ai is a co-dense subset of X [7]. A Tychonoff space X is called Cech complete if for 

i=l 

every compactification cX of X the remainder cX \ c(X) is an F CT -set in cX [7J. 

A topological space X is called hereditary Baire if every closed subset of X is a Baire space [7J. 
Every Cech complete (and hence locally compact) space is hereditary Baire (see [7J Theorem 3.9.6]). 
We shall say that a Hausdorff semitopological semigroup S is an I-Baire space if for every s G S either 
sS or Ss is a Baire space jl]. 

Remark 4.2. We observe that every left ideal Ss and every right ideal sS of a regular semigroup 
S is generated by its idempotents. Therefore every principal left (right) ideal of a regular Hausdorff 
semitopological semigroup S is a closed subset of 5*. Hence every regular Hausdorff hereditary Baire 
semitopological semigroup is a /-Baire space. 

Theorem 4.3. Let S be a semilattice with the F-property. Then every I-Baire topology r on S such 
that (S, r) is a Hausdorff' semitopological semilattice is discrete. 

Proof. Let x be an arbitrary element of the semilattice S. We need to show that x is an isolated point 
in (S,t). 

Since r is an J-Baire topology on S we conclude that the subspace ^x is Baire. We denote S x = |x. 
For every positive integer n we put 

F n = {y e S x I \ty\ = n}. 

Then we have that S x = Ui^i F n - Since the topological space S x is Baire we conclude that that there 
exists F n G & such that Intg^. (F n ) 7^ 0. We fix an arbitrary y G hit s x {F n ). We observe that the 
definition of the family {F n | n G N} implies that for every non-empty subset F n and for any s 6 F„ 
the sets t s H F n and is n F n are singleton. This implies that yo is a local minimum in S' x , i.e., t?/o is 
an open subset of S. Since the semilattice S x has the F-property we conclude that the Hausdorffness 
of S implies that x is an isolated point in S x . Then x is a local minimum in S and hence fx is an 
open subset in S 1 . Since the semilattice S has the F-property we conclude that the Hausdorffness of S 
implies that x is an isolated point in S. □ 

Remark 4.4. We observe that the statement of Theorem 14.31 is true for a Ti-semitopological /-Baire 
semilattice with the F-property. 

Since every Cech complete (and hence locally compact) space is hereditary Baire, Theorem 14.31 
implies the following corollary: 
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Corollary 4.5. Let S be a semilattice with the F-property. Then every Cech complete (locally compact) 
topology t on S such that (S, r) is a semitopological semilattice is discrete. 

Since the free semilattice (^ <UJ (X),U) has F-property, Theorem 14.31 implies the following corollary: 

Corollary 4.6. Every Hausdorff I-Baire (Cech complete, locally compact) topology r on the free 
semilattice ^< W (A) such that (£P <U] (\),t) is a semitopological semilattice is discrete. 

5. On a topological semigroup J^ 00 

Theorem 5.1. Every hereditary Baire topology r on the semigroup J?^ such that (^£°,t) is a Haus- 
dorff semitopological semigroup is discrete. 

Proof. Let a be an arbitrary element of the the semigroup We need to show that a is an isolated 
point in (J^J°, r). 

For every non- negative integer n we denote C n = J?£° \ I n +i- 

By induction we shall prove that for every non-negative integer n the following statement holds: 
every a G C n is an isolated point in (J?£°, r). 

First we shall show that our statement is true for n = 0. We define a family c io ={{/?} | (3 G 
Since the topological space (o^°,r) is Baire we have that the family ^ has an element with non- 
empty interior and hence the topological space (^J°,t) has an isolated point 7 in (j^°,r). Then 
|u;\doma| = and hence statements (viii) — (xi) of Proposition 12.21 imply that there exist n,u G J"^ 
such that \i ■ a ■ v — 7. Since translations in (J^^°, r) are continuous we conclude that Hausdorffness 
of the space (J^J°,t) and Proposition 12.51 imply that a an isolated point in («^°,r). 

Suppose our statement is true for all n < k, k G N. We shall show that its is true for n = k. Our 
assumption implies that I k is a closed subset of (J?£°,t). Later we shall denote by r k the topology 
induced from r) onto Then (J fc , 17) is a Baire space. We define a family ^ = {{/?} | /3 G I k }- 

Since the topological space (I k , T k ) is Baire we have that the family ^ has an element with non- 
empty interior and hence the topological space (ifc,TSt) has an isolated point 7 in (I k ,T k ). Let £7(7) 
be an open neighbourhood C/(7) of 7 in (^J°,t) such that ^(7) fl 4 = {7}. Since (o^°,r) is a 
semitopological semigroup we have that there exists an open neighbourhood ^(7) of 7 in (^J°,t) 
such that ^(7) C U(j) and 7 • 7" 1 • ^(7) C U(j). We remark that 7 • 7 _1 • ^(7) C {7}. Hence by 
Proposition 12. 51 the neighbourhood V(7) is finite and Hausdorffness of the space (J^^°, r) implies that 7 
an isolated point in r). Let a be an arbitrary element of the set I k \ Ik+i- Then \uj \ doma| = k 

and hence statements (viii) — (xi) of Proposition 12.21 imply that there exist /i, v G J?^ such that 
/i • a ■ v = 7. Since translations in («^°, r) are continuous we conclude that Hausdorffness of the space 
(j^J°,r) and Proposition 12.51 imply that a an isolated point in (J^J°,r). This completes the proof of 
our theorem. □ 

Remark 5.2. We observe that the statement of Theorem 15.11 holds for every topology r on the 
semigroup such that (o^J°,r) is a Hausdorff semitopological semigroup and every (two-sided) 
ideal in (J^^°, t) is a Baire space. 

Theorem 15.11 implies the following corollary: 

Corollary 5.3. Every Cech complete (locally compact) topology r on the semigroup J>^ such that 
(j^°,r) is a Hausdorff semitopological semigroup is discrete. 

Theorem 5.4. Let A be an infinite cardinal and S be a topological semigroup which contains a dense 
discrete subsemigroup J?^" . If I = S \ J?£° 7^ then I is an ideal of S. 

Proof. Suppose that I is not an ideal of S. Then at least one of the following conditions holds: 

1) / • J^°° £ I, 2) J? ■ I £ I, or 3) / • / £ /. 

Since J?£° is a discrete dense subspace of S, Theorem 3.5.8 [7] implies that J?£° is an open subspace 
of S. Suppose there exist a G J?£° and b G / such that b ■ a = c £ I. Since J?£° is a dense open 
discrete subspace of S the continuity of the semigroup operation in S implies that there exists an open 
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neighbourhood U(b) of b in S such that U(b) ■ {a} = {c}. But by Proposition 12.51 the equation x - a = c 
has finitely many solutions in J^£°. This contradicts the assumption that b G S \ JP%°- Therefore 
b ■ a = c G I and hence I ■ C I. The proof of the inclusion JP%° ■ I C I is similar. 

Suppose there exist a,b G / such that a-b = c £ I. Since J?£° is a dense open discrete subspace of S 
the continuity of the semigroup operation in S implies that there exist open neighbourhoods U(a) and 
U{b) of a and b in S, respectively, such that U(a) ■ U{b) = {c}. But by Proposition 12.51 the equations 
x ■ bo = c and a$ ■ y = c have finitely many solutions in This contradicts the assumption that 

a, b G S \ J?£°- Therefore a • b = c G / and hence I • J C I. □ 



DC 



Proposition 5.5. Let S be a topological semigroup which contains a dense discrete subsemigroup 
Then for every c G J?£° the set 

D c (J?n = {(x,y) G J? xj?™\x-y = c} 

is a closed-and-open subset of S x S . 

Proof. Since J?£° is a discrete subspace of S we have that D C (J?£°) is an open subset of S x S. 

Suppose that there exists c G J?£° such that D C (J?£°) is a non-closed subset oi S x S. Then there 
exists an accumulation point (a,b) G S x S of the set D C (^P£°). The continuity of the semigroup 
operation in S implies that a ■ b = c. But J?£° x J?^> is a discrete subspace oi S x S and hence by 
Theorem 15.41 the points a and 6 belong to the ideal I = S \ J*^ and hence a ■ b G S 1 \ .Z^ cannot be 
equal to c. □ 

A topological space X is defined to be pseudocompact if each locally finite open cover of X is finite. 
According to [3 Theorem 3.10.22] a Tychonoff topological space X is pseudocompact if and only if 
each continuous real-valued function on X is bounded. 

Theorem 5.6. If a topological semigroup S contains J?£° as a dense discrete subsemigroup then the 
square S x S is not pseudocompact. 

Proof. Since the square S x S contains an infinite closed-and-open discrete subspace -D c (j^°), we 
conclude that S x S fails to be pseudocompact (see [H Ex. 3.10.F(d)] or [6]). □ 

A topological space X is called countably compact if any countable open cover of X contains a finite 
subcover [7]. We observe that every Hausdorff countably compact space is pseudocompact. 

Since the closure of an arbitrary subspace of a countably compact space is countably compact (see 
[TJ Theorem 3.10.4]) Theorem 15.61 implies the following corollary: 

Corollary 5.7. For every infinite cardinal A the discrete semigroup J?£° does not embed into a topo- 
logical semigroup S with the countably compact square S x S . 

Since every compact topological space is countably compact Theorem 3.24 [7J and Corollary 15.71 
imply 

Corollary 5.8. For every infinite cardinal A the discrete semigroup J?£° does not embed into a compact 
topological semigroup. 

We recall that the Stone-Cech compactification of a Tychonoff space X is a compact Hausdorff space 
fiX containing X as a dense subspace so that each continuous map / : X — > Y to a compact Hausdorff 
space Y extends to a continuous map / : (3X — > Y [7J . 

Theorem 5.9. For every infinite cardinal A the discrete semigroup J?£° does not embed into a Ty- 
chonoff' topological semigroup S with the pseudocompact square S x S . 

Proof. By Theorem 1.3 pQ for any topological semigroup S with the pseudocompact square S x S the 
semigroup operation fi: S x S S extends to a continuous semigroup operation (3S x (3S — > /3S, 
so S is a subsemigroup of the compact topological semigroup (3S. Then Corollary 15.81 implies the 
statement of the theorem. □ 
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The following example shows that there exists a non-discrete topology Tp on the semigroup 
such that (/ A °°, tf) is a Tychonoff topological inverse semigroup. 

Example 5.10. We define a topology tf on the semigroup J?£° as follows. For every a G J?£° we 
define a family 

^i?(a) = {U a (F) | F is a finite subset of doma}, 

where 

U a (F) = {(3 G | doma = dom /3, ran a = ran /3 and (x)f3 = (x)a for all x G -F}. 

Since conditions (BP1)-(BP3) [7J hold for the family {^F( a )}aej^?° we conclude that the family 
{e^ > j p(a)} Q , e j? A °o is the base of the topology rp on the semigroup 

Proposition 5.11. (jP^°,Tp) is a Tychonoff topological inverse semigroup. 

Proof. Let a and (3 be arbitrary elements of the semigroup JP£°. We put 7 = a • (3 and let F = 
{ni, . . . , nj} be a finite subset of dom7. We denote m 1 = (ni)ot, . . . , m ; = (rij)a and fci = (711)7, . . . , 
hi = (jiijj. Then we get that (mi) (3 — ki, . . . , (m^/3 = fcj. Hence we have that 

£4({ni, . . . , n;}) • ^({mi, . . . , m*}) C f/ 7 ({ni, . . . , m}) 

and 

(Z7 7 ({ni,...,ni}))~ C U^-i({ki,. . . ,ki}). 

Therefore the semigroup operation and the inversion are continuous in (*&$£ (N), tf). 

We observe that the group of units H(I) of the semigroup J?™ with the induced topology tf(H(I)) 
from (j?£°,tf) is a topological group (see [101 pp. 313-314, Example] or [18]) and the definition of 
the topology Tp implies that every J^-class of the semigroup JP™ is an open-and-closed subset of the 
topological space (/™,Tp). Therefore Theorem 2.20 implies that the topological space (^P£°,tf) 
is homeomorphic to a countable topological sum of topological copies of (H(l), tf(H(T))Y Since every 
To-topological group is a Tychonoff topological space (see [22, Theorem 3.10] or [H Theorem 8.4]) 
we conclude that the topological space (J^^°,tf) is Tychonoff too. This completes the proof of the 
proposition. □ 

Remark 5.12. We observe that the topology Tp on J?£° induces the discrete topology on the band 
E(J{ 
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Example 5.13. We define a topology twf on the semigroup J?£° as follows. For every a G J?£° we 
define a family 

S$wf(&) = {U a (F) I F is a finite subset of doma}, 

where 

U a (F) = {(3 G J™ I dom/3 C doma and = (x)a for all x G F}. 
Since conditions (BP1)-(BP3) [7] hold for the family {^vvF(«)}ag^ we conclude that the family 
{&wf(®)} q6./™ is the base of the topology tvkf on the semigroup 

Proposition 5.14. (J^£°,twf) is a Hausdorff topological inverse semigroup. 

Proof. Let a and (3 be arbitrary elements of the semigroup JP£°- We put 7 = a ■ /3 and let F = 
{ni, . . . , ni} be a finite subset of dom7. We denote mi = (ni)a, . . . ,mi = (ni)a and ki = (711)7, • • ■> 
= ( n i)l- Then we get that (mi) (3 — ki, . . . , (mi)(3 = ki. Hence we have that 

U a ({n u . . . , Tij}) • ^({mi, . . . , m^) C *7 7 ({ni, . . . , nj) 

and 

(^({ni,...,^}))- 1 ^^!^!,...,^}). 

Therefore the semigroup operation and the inversion are continuous in (^£°,twf)- 

Later we shall show that the topology twf is Hausdorff. Let a and f3 be arbitrary distinct points of 
the space (J?£°, Twf)- Then only one of the following conditions holds: 



ON MONOIDS OF INJECTIVE PARTIAL SELFMAPS ALMOST EVERYWHERE THE IDENTITY 
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(i) doma = dom/3; 
(ii) doma 7^ dom/3. 

In case doma = dom/3 we have that there exists x G doma such that (x)a 7^ (x)(3. The definition 
of the topology twf implies that U a ({x}) fl Up({x}) = 0. 

If doma 7^ dom/3, then only one of the following conditions holds: 

(a) doma ^ dom/3; 

(b) dom/3 ^ doma; 

(c) dom a \ dom 7^ and dom (3 \ dom 

Suppose that case (a) holds. Let be x G dom /3 \ doma and y G doma. The definition of the 
topology twf implies that U a ({y}) fl Up({x}) = 0. 
Case (b) is similar to (a). 

Suppose that case (c) holds. Let be x G dom/3 \ doma and y G doma \ dom/3. The definition of 
the topology twf implies that U a ({y}) fl Up({x}) = 0. 

This completes the proof of the proposition. □ 

Remark 5.15. We observe that the topology twf on induces a non-discrete topology (and hence a 
non-hereditary Baire topology) on the band E(J?£°). Moreover, ^-classes in (^\°, tvff) and {J^£°, Tf) 
are homeomorphic subspaces. 
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